﻿using System;
using System.Collections;
using System.Collections.Generic;

namespace 哥德巴赫猜想
{
    class Program
    {
        static void Main(string[] args)
        {
            int i, j, k;
            List<int> list = new List<int>();
            list.Add(2);
            bool flag1;
            bool flag2;
            //找素数，并封装到集合中
            for (int m = 3; m <= 100; m += 2)
            {
                flag1 = true;
                if (m % 2 == 0)
                { flag1 = false; }
                else
                {
                    for (int n = 3; n < m / 2; n += 2)
                    {
                        if (m % n == 0)
                        {
                            flag1 = false;
                            break;
                        }
                    }
                }
                if (flag1 == true)
                {
                    list.Add(m);
                }
            }
            //验证哥德巴赫猜想
            for (k = 6; k <= 100; k += 2)
            {
                flag2 = true;
                for (i = 1; i < list.Count; i++)
                {
                    for (j = i; j < list.Count; j++)
                    {
                        if (k == list[i] + list[j] && flag2)
                        {
                            Console.Write(k + "=" + list[i] + "+" + list[j] + "\n");
                            flag2 = false;//一个偶数之输出一种符合两素数相加条件的情况
                        }
                    }
                }
            }
        }
    }
}
